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(57) ABSTRACT 

Systems and methods for estimating channel response in the 
presence of interference. Interference and/or noise present 
on received training symbols is estimated. Based on the 
measured noise and/or interference, a weighting among 
training symbols is developed. Channel response is then 
estimated based on a weighted least squares procedure. 
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OFDM CHANNEL ESTIMATION IN THE 
PRESENCE OF INTERFERENCE 

BACKGROUND OF THE INVENTION 

The present application relates to digital communications 
and more particularly to systems and methods for estimating 
the response of a channel between two nodes of a commu- 
nication network. 

Orthogonal frequency division multiplexing (OFDM) 
systems offer significant advantages in many real world 
communication systems, particularly in environments where 
multipath effects impair performance. OFDM divides the 
available spectrum within a channel into narrow subchan- 
nels. In a given so-called "burst/* each subchannel transmits 
one data symbol. Each subchannel therefore operates at a 
very low data rate compared to the channel as a whole. To 
achieve transmission in orthogonal subchannels, a burst of 
frequency domain symbols are converted to the time domain 
by an IFFT procedure. To assure that orthogonality is 
maintained in dispersive channels, a cyclic prefix is added to 
the resulting time domain sequence. The cyclic prefix is a 
duplicate of the last portion of the time domain sequence that 
is appended to the beginning. To assure orthogonality, the 
cyclic prefix should be at least as long as the duration of the 
impulse response of the channel. 

To maximize the performance of an OFDM system, it is 
desirable that the response of the channel be known at the 
receiver end of the link. To provide the receiver with 
knowledge of the channel response, the transmitter typically 
includes training symbols as part of the frequency domain 
burst. The training symbols have known values when trans- 
mitted and their values as received may be used in deter- 
mining the channel response. 

One technique for estimating channel response based on 
received training symbol values is disclosed in WO 
98/09385, the contents of which are herein incorporated by 
reference. A modification of this channel estimation tech- 
nique that takes into account channel components having 
known response is disclosed in U.S. appl. Ser. No. 09/234, 
929, the contents of which are herein incorporated . by 
reference. 

Typically, the training symbols are interspersed among 
the data symbols in the frequency domain burst. A limited 
number of such training symbols are sufficient to character- 
ize the overall channel response. A problem arises, however, 
if a narrow band interferer signal corrupts reception of a 
particular training symbol. The value of that training symbol 
as received will then reflect not only the channel response 
but also the interference. This will cause the channel esti- 
mation procedure to misestimate the channel response at the 
training symbol position and at surrounding data symbol 
positions within the frequency domain. 

What is needed is a technique that will provide improved 
estimation of channel response in an OFDM system in.,the 
\ presence of interference that corrupts transmission of train- 
[ ing information. ~j 

SUMMARY OF THE INVENTION 

Systems and methods for estimating channel response in 
the presence of interference are provided by virtue of the 
present invention. Interference and/or noise present on 
received training symbols is estimated. Based on the mea- 
sured noise and/or interference, a weighting among training 
symbols is developed. Channel response is then estimated 
based on a weighted least squares procedure. 
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According to one aspect of the present invention, a 
method for estimating a channel response in a digital com- 
munication system includes: receiving a time domain 
OFDM burst, converting the time domain OFDM burst to a 
5 frequency domain OFDM burst, extracting a vector of 
training symbols having known transmitted values from the 
frequency domain OFDM burst, determining weights for the 
training symbols based on measured noise and/or 
interference, and using the weights and the training symbols 
10 to estimate the channel response. 

A further understanding of the nature and advantages of 
the inventions herein may be realized by reference to the 
remaining portions of the specification and the attached 
drawings. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 depicts a system for receiving OFDM signals 
according to one embodiment of the present invention. 
20 FIG. 2 is a graph of channel response magnitude over 
frequency depicting the effects of interference on a channel 
response estimate. 

FIG. 3 is a top level diagram of channel estimation 
processing according to one embodiment of the present 
25 invention. 

FIG. 4 is a top level flowchart describing steps of esti- 
mating a channel response in the presence of interference 
according to one embodiment of the present invention. 

FIG. 5 is a flowchart describing detailed steps of estimat- 
30 ing channel response in the presence of interference accord- 
ing to one embodiment of the present invention. 

DESCRIPTION OF SPECIFIC EMBODIMENTS 

The present invention will be described in reference to the 
35 use of OFDM (Orthogonal Frequency Division 
Multiplexing) for communication of data. In OFDM, the 
available bandwidth is effectively divided into a plurality of 
subchannels that are orthogonal in the frequency domain. 
During a given symbol period, the transmitter transmits a 
40 symbol in each subchannel. To create the transmitted time 
domain signal corresponding to all of the subchannels, an 
IFFT is applied to a series of frequency domain symbols to 
be simultaneously transmitted, a "burst/' The resulting 
series of time domain symbols is augmented with a cyclic 
45 prefix prior to transmission. The cyclic prefix addition 
process can be characterized by the expression: 
[z(i) . . . zCAom^/m) . . . m z{i) . . . zQf)f 

On the receive end, the cyclic prefix is removed from the 

50 received time domain symbols. An FFT is then applied to 
recover the simultaneously transmitted frequency domain 
symbols. The cyclic prefix has length where fi is greater 
than or equal to a duration of the impulse response of the 
overall channel and assures orthogonality of the frequency 

55 domain subchannels. 

There arc other ways of simultaneously transmitting a 
burst of symbols in orthogonal channels or substantially 
orthogonal channels including, e.g., use of the Hilbert 
transform, use of the wavelet transform, using a batch of 

60 frequency upconverters in combination with a filter bank, 
etc. Wherever the term OFDM is used, it will be understood 
that this term includes all alternative methods of simulta- 
neously communicating a burst of symbols in orthogonal or 
substantially orthogonal subchannels. The term frequency 

65 domain should be understood to refer to any domain that is 
divided into such orthogonal or substantially orthogonal 
subchannels. 
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FIG. 1 depicts a system 100 for receiving OFDM signals estimation of noise and interference assumes that channel 

carrying embedded training information according to one response will change slowly relative to OFDM burst rate and 

embodiment of the present invention. RF carrier signals that therefore successive channel response values for each 

modulated with successive time domain OFDM bursts are frequency domain symbol position will be highly correlated, 

received via an antenna 102. A receiver system 104 filters 5 For each received frequency domain symbol including each 

and amplifies the received RF signals, converts the RF training symbol, the following expression will hold true: 

signals to an intermediate frequency (IF), fillers and ampli- ^ 

fies the IF signals, downconverts the IF signal to baseband, v 

and performs further baseband processing including con- where n denotes a frequency domain symbol position, k 
verting the analog baseband signal to a digital signal repre- 3Q identifies each burst in chronological order, X denotes a 
senting a series of time domain OFDM bursts. received frequency domain symbol value, II refers to a 
The time domain OFDM bursts are converted to the channel response value, Z refers to a value as transmitted, 
frequency domain by an IFFT stage 106. The training and W refers to combined noise and/or interference super- 
symbols are extracted from each burst by a training symbol imposed on a particular frequency domain symbol. For neJ 
extraction block 108. Each frequency domain OFDM burst wne re J is the set of frequency domain symbol positions 
includes both training symbols and data symbols. The trans- 35 aUocated for use by training symbols, one can define a 
mitted values of the training symbols are known by a quantity: 
channel estimation block 110. Based on the values of the ; 

extracted training symbols, channel estimation block 110 k + 

estimates the channel response experienced by each burst. V{n, A) = — — -=-— ; — rr 

Each channel estimate response consists of a complex 20 
channel response value for each frequency domain symbol 

position. An equalization block 112 corrects the received Because the channel response values are assumed to 

value for each frequency domain data symbol by dividing change slowly, one can then infer that 
the received value by the channel response value at its 

frequency domain position. A decoding stage 114 decodes 25 A w(n,k) W(n,k + i) 

any channel codes applied by the transmitter including but v ^ n> ^ ~ ~z(njc) ~ Jt + 1) 
not limited to, e.g., convolutional coding, trellis coding, 
Reed-Solomon coding, etc. 

The values of the training symbols as received will be ^ quantity V(n,k) may be statistically characterized 

affected not only by the channel response by also by noise 30 over time for each frequency domain position neJ to find 

and/or interference. FIG. 2 depicts channel response mag- cr v 2 (n)=E*|V(n*)| 2 . For example, one could average V(njs), 

nitude over frequency within a burst. Training symbols 202 over successive bursts by: 

are spaced periodically throughout the burst. As can be seen, oSfak+V-ftvfakW+ii-ftoSfak)^ 

the received values of training symbols 202 will be affected ^ CQmbined noise and/of interference e ^ 

by the channel response. The second training symbol from 35 Ejv(lIfk) |2 will tDen be found b 
the left is also, however, affected by the presence of a narrow 

band interferer coincident with that training symbol's fre- . 2 

quency position. Its value as received is marked by a °*( n ^ n ^ 

designator 204. The received value includes the effects of 2 

the narrow band interference. Employing the prior art chan- 40 

nel estimation techniques, the corrupted received training Once the noise and/or interference for each training 

symbol value 204 will affect the channel response estimate symbol has been estimated by time averaging, a weighting 

over a range between delimiters 206. The present invention among the training symbols is determined based on the 

provides systems and methods for reducing the effects of measured noise and/or measured interference at step 404. 

narrow band interfere rs superimposed on training symbols. 45 The weighting is such that training symbols experiencing 

FIG. 3 is a top level view of channel estimation processor greater corruption by interference and/or noise will have less 

110 according to one embodiment of the present invention. influence in determining the channel response estimate. The 

For each received OFDM frequency domain burst, received weighting may be characterized by a matrix R having 

training symbols T, through T v are input to an IFFT/ dimensions v by v. j 

interference processing block 302. Block 302 estimates a 50 In one embodiment, the weighting is implemented by an 

channel impulse response based on a measurement of the effective nulling of one or more training symbols whose 

noise and interference present on the training symbols and a received values have been corrupted by interference. For 

weighted least mean square procedure. There are v training example, one may always null the single training symbol 

symbols input to block 302 for each burst and block 302 that is most corrupted by interference. Alternatively, one 

generates v symbols as part of an impulse response estimate 55 may null the most corrupted training symbol only if the 

or possibly fewer than v symbols if certain ones of the noise and/or interference energy on that symbol exceeds the 

training symbols are nulled due to their corruption by threshold. Weighting matrix R then has the value 1 at each 

interference and/or noise. IFFT/interference processing position along its diagonal corresponding to a training 

block 302 preferably smoothes the impulse response esti- symbol that has not been nulled, the value 0 at each position 

mate. 60 along its diagonal corresponding to a nulled training symbol 

An FFT block 304 pads the end of the smoothed impulse position, and 0 at all matrix positions off the diagonal. If 

response output by block 302 with 0's to extend the response greater complexity can be tolerated, a more exact channel 

to length N where N is the system burst length. FFT block response may be estimated by setting the values of weight- 

304 then applies the FFT to the zero padded impulse ing matrix R to be the o w 2 (n) values for each training 

response estimate to obtain the channel response estimate. 65 symbol position along the diagonal and zero elsewhere. 

FIG. 4 is a flowchart describing steps of the operation of At step 406, a weighted least squares procedure is used to 

channel estimation processor 110 as depicted in FIG. 3. The estimate the channel impulse response. This procedure takes 
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into account the weighting matrix R determined at step 404 
to arrive at an estimate that considers interference. The 
expression 

may be used to determine the weighted least squares impulse 
response where ft is a vector consisting of each received 
training symbol divided by the known transmitted value, R 
is the weighting matrix described above, and Y v represents 
the v-point FFT matrix with elements 

Y v (n,m)= -L<J 2 *»«' W 

where n and m vary between 0 and v-1. 

In the embodiment that nulls certain training symbols to 
implement weighting, the weighted least square estimation 
procedure may be simplified. The simplified estimation 
procedure is described with reference to FIG. 5. 

The impulse response is preferably smoothed by using an 
expression such as: 

A(A+lH*-*+(l-Y)A(*) 

At step 408, FFT block 304 zero pads the smoothed 
impulse response and takes the FFT of the result to deter- 
mine the channel response estimate that can then be used for 
equalization. 

FIG. 5 is a flowchart describing a simplified procedure for 
applying a weighted least means square procedure to iden- 
tify the impulse response. The procedure of FIG. 5 assumes 
that p training symbols are to be nulled by application of the 
weighting matrix R where p is greater than or equal to 1. 

At step 502, the weighting matrix R is applied to the 
vector ft by use of the following expression: 

x=Rff 

where X is a vector having vcomplex components. 

At step 504, the I FFT of the result of step 502 is obtained 
but the last p terms of this IFFT are discarded. This process 
may be characterized by the following expressions: 

where h is a vector having v-p complex components and 
Y* v represents the v-point IFFT matrix with elements 

Y v {n, m) = -L < J 2jrBm/v 

where n and m vary between 0 and v-1. 

At step 506, an expression p is found by zero padding the 
result of step 504 to include v elements and then taking the 
FFT but obtaining only those entries corresponding to 
training symbols that have been nulled. This process may be 
characterized by the expression 

where p is a vector having p components, and 

where Y* f represents the rows of the v by v IFFT matrix 

corresponding to the positions of the training tones that 

have been nulled. 
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At step 508, an expression a is derived as follows: 
where a is a vector having p complex elements, and where 

5 

Q-vI P -Y* t Y, 

where \ p is the identity matrix having p rows and p columns. 

Then at step 510, the impulse response is found by 
applying the expression: 

10 

It will be appreciated that the channel response estimation 
technique described above may be applied to each of mul- 
tiple receiver antennas. The procedure would be applied 
15 separately for each receiver antenna. Also, one may take into 
account known channel response components by applying 
the techniques of U.S. app. Ser. No. 09/234,929. 

It is understood that the examples and embodiments 
described herein arc for illustrative purposes only and that 
20 various modifications or changes in light thereof will be 
suggested to persons skilled in the art and are to be included 
within the spirit and purview of this application and scope of 
the appended claims and their full scope of equivalents. All 
publications, patents, and patent applications cited herein are 
25 hereby incorporated by reference. 

What is claimed is: 

1. In a digital communication system, a method for 
estimating a channel response, said method comprising: 
receiving a time domain OFDM burst; 
30 converting said time domain OFDM burst to a frequency 
domain OFDM burst; 
extracting a vector of training symbols having known 
transmitted values from said frequency domain OFDM 
burst; 

determining weights for said training symbols based on 

measured noise and/or interference; and 
using said weights and said training symbols to estimate 
said channel response. 
4Q 2. The method of claim 1 wherein using said weights 
comprises employing a weighted least squares estimation 
procedure. 

3. The method of claim 1 wherein determining comprises 
determining values of said weights based on interference 

45 statistics. 

4. The method of claim 1 wherein determining comprises 
determining a binary weight value (0 or 1) for each of said 
weights, 

5. In a digital communication system, apparatus for 
5Q estimating a channel response, said apparatus comprising: 

a receiver system that receives a time domain OFDM 
burst; 

a converter that converts said time domain OFDM burst 
to a frequency domain OFDM burst; 
55 an extraction block that extracts a vector of training 
symbols having known transmitted values from said 
frequency domain OFDM burst; and 
a channel estimation block that determines weights for 
said training symbols based on measured noise and/or 
60 interference and uses said weights and said training 
symbols to estimate said channel response. 

6. The apparatus of claim 5 wherein said channel estima- 
tion block employs a least weighted least means squares 
estimation procedure to estimate said channel response. 

65 7. The apparatus of claim 5 wherein said channel estima- 
tion block determines said weights based on interference 
statistics. 
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8, The apparatus of claim 5 wherein said channel estima- 
tion block determines a binary weight value (0 or 1) for each 
of said weights. 

9. In a digital communication system, apparatus for 
estimating a channel response, said apparatus comprising: 5 

means for receiving a time domain OFDM burst; 
means for converting said time domain OFDM burst to a 

frequency domain OFDM burst; 
means for extracting a vector of training symbols having 1Q 

known transmitted values from said frequency domain 

OFDM burst; and 
means for determining weights for said training symbols 

based on measured noise and/or interference; and 


8 


means for using said weights and said training symbols to 
estimate said channel response. 

10. The apparatus of claim 9 wherein said means for using 
said weights comprises means for employing a weighted 
least squares estimation procedure. 

11. The apparatus of claim 9 wherein said means for 
determining comprises means for determining values of said 
weights based on interference statistics. 

12. The apparatus of claim 9 wherein said means f or 
determining comprises means for determining a binary 
weight value (0 or 1) for each of said weights. 
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